﻿<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<!--

    Webpage by Matthew Fisher

-->
<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8" />
<title>Matt's Webcorner - Publications</title>
<meta name="keywords" content="Matthew Fisher, Publications, Computer Graphics, SIGGRAPH, research" />
<meta name="description" content="Publication List for Matthew Fisher" />
<link rel="stylesheet" type="text/css" href="default.css" />
</head>
<body>

<div id="upbg"></div>

<div id="outer">


	<div id="header">
		<div id="headercontent">
			<h1><font face="georgia">Matt's Webcorner</font></h1>
			<h2>Stanford 2014</h2>
		</div>
	</div>

	<div id="menu">
		<ul>
			<li><a href="index.html" >Home</a></li>
			<li><a href="projects.html" >Projects</a></li>
			<li><a href="publications.html" class="active">Publications</a></li>
			<li><a href="recipes.html" >Recipes</a></li>
			<li><a href="contact.html" >Contact</a></li>
		</ul>
	</div>
	<div id="menubottom"></div>

	
	<div id="content">
<div id="normalcontent">

<div id="mainD">
<div id="contentD">
<div id="headerD">
<h1> 	Synthesis of Tiled Patterns using Factor Graphs</h1>
<div id="authorsD">
<span>
<a href="http://graphics.stanford.edu/~yitingy/">Yi-Ting Yeh</a>
</span>
<span>
<a href="http://graphics.stanford.edu/~kbreeden/">Katherine Breeden</a>
</span>
<span>
<a href="http://graphics.stanford.edu/~lfyg/">Lingfeng Yang</a>
</span>
<span>
<a href="http://graphics.stanford.edu/~mdfisher/publications.html">Matthew Fisher</a>
</span>
<span>
<a href="http://graphics.stanford.edu/~hanrahan/">Pat Hanrahan</a>
</span>
</div>
<div id="affiliationsD">
<span>
Stanford University
</span>
</div>
<div id="centerpieceD">
<img id="teaserD" src="papers/tiledPatternsTeaser.png"/>
<span>ACM Transactions on Graphics 2013</span>
</div>
<div id="gutsD">
<div id="abstractD">
<h2>Abstract</h2>
<br/>
<p>
Patterns with pleasing structure are common in art, video games, and virtual worlds. We describe a method for synthesizing new patterns of tiles on a regular grid that are similar in appearance to a set of example patterns. Exemplars are used both to specify valid tile arrangements and to emphasize multi-tile structures. We model a pattern as a probabilistic graphical model called a factor graph. Factors represent the hard logical constraints between tiles, the soft statistical relationships that determine style, and the local dependencies between tiles at neighboring sites. We describe a simple method for learning factor functions from a small exemplar. We then synthesize new patterns through a stochastic search method that is inspired by MC-SAT. Efficient synthesis is challenging because of the combination of hard and soft constraints. Our synthesis algorithm, called BLOCKSS, scales linearly with the number of tiles and the hardness of the problem. We use our technique to model building facades, cities, and decorative patterns.
</p>
</div>
<div id="extrasD">
<h2>Extras</h2>
<br/>
<p class="item">
Paper: <a href="papers/tiledPatterns.pdf"><img src="Images/pdf-icon.png"/>PDF</a>
</p>
<p class="item">
Google Scholar: <a href="http://scholar.google.com/citations?view_op=view_citation&hl=en&user=PUSWc4EAAAAJ&citation_for_view=PUSWc4EAAAAJ:Y0pCki6q_DkC"><img src="Images/google-icon.png"/></a>
</p>
<div class="item">
BibTeX citation:
<div class="bibtexD">
@article{yeh2013synthesis,
<br/>
  title={Synthesis of tiled patterns using factor graphs},
<br/>
  author={Yeh, Yi-Ting and Breeden, Katherine and Yang, Lingfeng and Fisher, Matthew and Hanrahan, Pat},
<br/>
  journal={ACM Transactions on Graphics (TOG)},
<br/>
  volume={32},
<br/>
  number={1},
<br/>
  pages={3},
<br/>
  year={2013},
<br/>
  publisher={ACM}
<br/>
}
<br/>
</div>
</div>
</div>
<div id="clearfloatsD"></div>
</div>
</div>
</div>
	</div>

	<div id="footer">
			<div class="left">&copy; 2014 Matthew Fisher. All rights reserved.</div>
			<div class="right"><a href="http://www.nodethirtythree.com/">NodeThirtyThree Design</a></div>
	</div>
	
</div>

</body>
</html>

